Adaptative Multi-Carrier Code Division Multiple Access

ABSTRACT

A system for performing adaptative multi-carrier code division multiple access (AMC-CDMA) includes first circuitry and modulator circuitry. The first circuitry determines a channel performance metric for each of a plurality of channels. The first circuitry determines at least one parameter of bit loading for each of the channels based on the channel performance metric. The modulator circuitry modulates AMC-CDMA signals using the parameters for bit loading in each of the channels for transmission over a wired connection.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a Continuation of U.S. patent application Ser. No. 11/482,373, entitled “Adaptative Multi-Carrier Code Division Multiple Access,” filed Jul. 6, 2006 which is incorporated herein by reference. This application is also related to U.S. patent application Ser. No. 12/771,805, entitled “Adaptative Multi-Carrier Code Division Multiple Access,” filed Apr. 30, 2010 which is a Continuation-in-Part of U.S. patent application Ser. No. 11/482,373.

BACKGROUND

1. Technical Field

The present invention relates generally to communication signal processing and more particularly to systems and methods for adaptative multi-carrier code division multiple access.

2. Description of Related Art

Code Division Multiple Access (CDMA) encodes data with a special code for each channel. CDMA provides greater capacity and security in a variety of communications systems such as radio systems, networking systems, and wireless communications systems. One limitation with CDMA is the difficulty in achieving high performance due to channel impairments. Orthogonal Frequency Division Multiplexing (OFDM) splits a datastream into multiple radio frequency channels, which are each sent over sub-carrier frequencies that are orthogonal to one another.

OFDM has been used in residential power line communications and in Asymmetric Digital Subscriber Line communications. One example of a power line communication system using OFDM uses a large number of carriers that is greater than 1000 to achieve 200 Mbps. Because of the large number of carriers, the OFDM communication system has a high peak-to-average ratio. This OFDM communication system is robust against delay spread (cyclic prefix) and has high throughput. One limitation with OFDM is the high cost to achieve this high throughput. This example of a residential power line communication system uses a 2-30 MHz band that has a high delay spread and is regulated for injection of high power spectral density (PSD). With a high PSD, dynamic notches or power suppression are typically implemented to avoid interferences over amateur radio communications. In this example, there is high spectral efficiency but increasing performance such as beyond 9 bit/Hz increases costs.

Combining the OFDM with the CDMA results in Multi-Carrier Code Division Multiple Access (MC-CDMA). In MC-CDMA, each symbol is spread over multiple carriers with a special code, or each symbol is spread over the same frequency over time. One limitation is that high performance cannot be achieved due to channel impairments.

SUMMARY OF THE INVENTION

The invention addresses the above problems by performing adaptative multi-carrier code division multiple access. A system for performing adaptative multi-carrier code division multiple access (AMC-CDMA) includes first circuitry and modulator circuitry. The first circuitry determines a channel performance metric for each of a plurality of channels. The first circuitry determines at least one parameter of bit loading for each of the channels based on the channel performance metric. The modulator circuitry modulates AMC-CDMA signals using the parameters for bit loading in each of the channels for transmission over a wired connection.

The parameters of bit loading may be a number of code division multiple access sequences over a carrier, a length of a code division multiple access sequence, and a number of bits of a constellation of modulation. Some examples of the channel performance metric are signal-to-noise ratio and bit error rate. The wired connection may be a power line connection, where the frequencies of the AMC-CDMA signals are above 30 MHz.

A method for performing AMC-CDMA includes the steps of determining a channel performance metric for each of a plurality of channels and determining at least one parameter of bit loading for each of the channels based on the channel performance metric. The method also includes modulating AMC-CDMA signals using the parameters for each of the channels and transmitting the AMC-CDMA signals over a wired connection.

One advantage is that the AMC-CDMA provides adaptive modulation for multiple network nodes according to the channel quality. Another advantage is the low implementation cost of AMC-CDMA based on increasing the number of CDMA sequences, which increases the number of carriers but not the number of FFT points.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is an illustration of a communication system in an embodiment of the invention.

FIG. 2 is an illustration of a transmitter in an embodiment of the invention.

FIG. 3 is an illustration of a receiver in an embodiment of the invention.

FIG. 4 is a noise power spectrum graph of frequency (in MHz) vs. Power Spectral Density (PSD) (in dBm/Hz) from an embodiment of the invention.

FIG. 5 is a channel response graph from an embodiment of the invention.

DETAILED DESCRIPTION OF THE INVENTION

The embodiments discussed herein are illustrative of one example of the present invention. As these embodiments of the present invention are described with reference to illustrations, various modifications or adaptations of the methods and/or specific structures described may become apparent to those skilled in the art. All such modifications, adaptations, or variations that rely upon the teachings of the present invention, and through which these teachings have advanced the art, are considered to be within the scope of the present invention. Hence, these descriptions and drawings should not be considered in a limiting sense, as it is understood that the present invention is in no way limited to only the embodiments illustrated.

A system for performing adaptative multi-carrier code division multiple access (AMC-CDMA) includes first circuitry and modulator circuitry. The first circuitry determines a channel performance metric for each of a plurality of channels. The first circuitry determines at least one parameter of bit loading for each of the channels based on the channel performance metric. The modulator circuitry modulates AMC-CDMA signals using the parameters for bit loading in each of the channels for transmission over a wired connection.

Adaptative Multi Carrier Code Division Multiple Access (AMC-CDMA) is modulation of multi-carriers using CDMA that applies a different bit loading in each carrier according to channel performance metrics in every carrier. One example of a channel performance metric is SNR. CDMA is used to modulate and multiplex different bits per each carrier instead of using standard modulation such as M-QAM and M-DPSK.

One advantage is that the AMC-CDMA provides adaptive modulation for multiple network nodes according to the channel quality. Another advantage is the low implementation cost of AMC-CDMA based on increasing the number of CDMA sequences, which increases the number of carriers but not the number of FFT points. Some other advantages are the low Power Spectral Density (PSD) from spread spectrum systems and the robustness against frequency selective channels from OFDM modulations.

The AMC-CDMA also allows several users at the same time by advantageously using different frequencies and allows the same frequencies with different codes. By multiplexing several users at the same time, every user is either using different carriers in frequency or in code, having a different set of code per each user. In multipoint to multipoint applications, allowing several users at the same time can be important, where the latency is an important factor from the application and cost point of view. This advantage may be especially important in power line communications where the network topologies can be mesh/adhoc networks (where every node can be a repeater).

FIG. 1 depicts an illustration of a communication system 100 in an embodiment of the invention. The communication system 100 includes a transmitter 105, a receiver 110, a receiver 120, and a receiver 130. The transmitter 105 is coupled to the receiver 110, the receiver 120, and the receiver 130 by power grid channel 115.

The embodiments in FIGS. 1-3 depict an example of communication from the transmitter 110 to the receivers 110, 120, and 130. Other embodiments may include communications between multiple transmitters and multiple receivers. Furthermore, other embodiments may include transceivers that transmit and receive. While there are numerous variations where the communications can be transmitted to and received from, the figures below describe one example of communication from the transmitter 105 to the receivers 110, 120, and 130 for the sake of simplicity.

FIGS. 1-3 depict one example of communications in a residential power line communication system. In this example, the residential power line communication system has two frequency bands. A first low band operates in the frequency range of 1 MHz to 30 MHz. This low band is regulated by Electromagnetic Compatibility (EMC) regulations for power lines. The high band is a non-regulated frequency band except for general EMC regulations. One advantage of this non-regulated high band is the ability to allow for low power spectral density. In this example, the AMC-CDMA is used in the high band. In this high band, the AMC-CDMA modulation is used to transmit high data rate over a power line, while minimizing the injected power and maximizing the data rate. By using a non-regulated band for power line communications, the transmission levels allowed in this non-regulated band are much lower than in the regulated band. Other embodiments may employ AMC-CDMA in bands other than just the high, non-regulated band. Furthermore, other embodiments may employ AMC-CDMA in other wired and/or wireless communications systems besides power line communications. One example of a wired communications system includes coaxial connections.

The transmitter 105 is any device or system configured to encode signals by AMC-CDMA and transmit those signals. One example of the transmitter 105 is discussed in more detail below in FIG. 2. The receivers 110, 120, and 130 are any devices or systems configured to receive signals and decode the signals by AMC-CDMA. One example of the receivers 110, 120, 130 is discussed in more detail below in FIG. 3.

Graph 150 represents carriers and codes in the bit loading of AMC-CDMA. Codes 1, 2, and 3 from carrier 1 are respectively used in communications with the receiver 110, the receiver 120, and the receiver 130. Code 2 from carrier 2 is used in communications with the receiver 120. Codes 2 and 3 from carrier 3 are respectively used in communications with the receiver 120 and the receiver 130. Codes 1, 2, and 3 from carrier 4 are respectively used in communications with the receiver 110, the receiver 120, and the receiver 130. Code 1 from carrier 5 is used in communications with the receiver 110. Other codes and carriers are not shown for the sake of simplicity.

The graph 150 depicts the variables of AMC-CDMA that can be changed to optimize communications between the transmitter 110 and the receivers 120, 130, and 140. The first variable is a number of bits for each constellation in QAM. For example, in carrier 1, code 1 has a modulation of 8-QAM, code 2 has a modulation of 64-QAM, and code 3 has a modulation of 256-QAM. Another variable is the length of the CDMA sequence. The codes 1-3 in carrier 1 have a length of 8, while the code 2 in carrier 2 has a length of 4. The codes 1-3 in channel 4 have a length of 16.

FIG. 2 depicts an illustration of a transmitter 200 in an embodiment of the invention. The blocks of the transmitter 200 may represent functional blocks that can be implemented in circuitry such as digital signal processors and field programmable gate arrays, or alternatively, the blocks of the transmitter 200 may represent dedicated circuitry. The transmitter 200 includes a bit loading memory 210, a pseudo noise (PN) generator 215, a serial to parallel converter 220, a modulator 230, multipliers 235, a summarizer 240, and an inverse Fast Fourier Transform (IFFT) 250.

The transmitter 200 provides adaptive CDMA modulation on top of each carrier. In order to adapt the transmission rate and modulation scheme to the channel conditions, the parameters of the bit loading for CDMA modulation can be changed based on the metrics of the channels' performance such as SNR. This AMC-CDMA increases immunity against delay spread and impulsive noise. The AMC-CDMA also allows multiple users. The AMC-CDMA modulation uses a multi-carrier that applies different bit loading over each carrier.

The bit loading memory 210 provides parameters for the AMC-CDMA modulation. The bit loading memory 210 may store these parameters of the AMC-CDMA modulation. In some embodiments, circuitry (not shown) executing firmware determines a channel performance metric for each of a plurality of channels through communications between the transmitter 200 and the receiver 300 discussed below in FIG. 3. A channel performance metric is any measurement or value that is indicative of the operation, quality, condition, or status of a channel in communications. Some examples of channel performance metrics are signal to noise ratio (SNR), bit error rates, attenuation measurements, and other noise measurements. In this example, the channel performance metrics comprise the SNRs of every channel. The circuitry also determines at least one parameter of bit loading for each of the channels based on the channel performance metric. The parameters can then be stored in the bit loading memory 210.

A parameter of bit loading is any number or value that indicates how a bit of data is loaded in communications. In this example, the four adaptive parameters for bit loading are the number of CDMA sequences over the same frequency carrier, the length of the CDMA sequence, the number of bits of each constellation, and the length of the chip in a CDMA sequence. Varying these parameters can increase the bandwidth of each carrier and the total number of carriers. Some of these parameters may change while other parameters do not change.

The first parameter is the number of CDMA sequences per carrier. Each CDMA sequence is the result of the modulation of n-bits of information by one CDMA sequence. In every carrier, it can be multiplexed as a maximum (i.e. to maintain orthogonality among all codes) M-CDMA sequence, where M is the result of 2^(L) and L is the CDMA length or the number of multi-carrier symbols that are included in the CDMA sequence. Increasing the number of CDMA sequences increases the number of carriers but not the number of FFT points, which advantageously provides a low implementation cost of AMC-CDMA. Thus, AMC-CDMA provides a low cost implementation of a multi-carrier system with a variable number of carriers. The equation below is for the final number of carriers, K:

$K = {\sum\limits_{j = 1}^{N}\; M_{j}}$

M_(j) is the number of CDMA sequences that the frequency j is transmitting at the same time. Therefore, the system is able to change the total number of carriers according to the SNR of the channel.

The second parameter is the length of the CDMA sequence. Changing the length of the CDMA sequence improves robustness versus noise. This parameter can change the modulation in real time to adapt the transmitter 200 to the channels' performance. The time to transmit data and the latency increase, while the processing gain of the system also increases. Thus, the spreading factor of the CDMA sequence can increase, which increases the robustness versus noise and channel delay spread or inter-symbol interference (ISI).

The third parameter is the number of bits of each constellation or constellation size. By varying the three parameters, the transmitter 200 using AMC-CDMA can adapt by increasing or decreasing the latency or overhead according to the channel conditions. Thus, AMC-CDMA can provide a multi-carrier system with a high number of carriers but with an implementation cost similar to one with a much lower number of carriers. One possible constraint may be that the robustness versus ISI/delay spread of the channel may be mainly limited by the number of the core multi-carrier modulation. However, CDMA sequences help to reduce the impact of the ISI.

A fourth parameter is the length of the chip in the CDMA sequence. When all the chips have the same length, and the length of the chip is 1, one of the chips of the CDMA in one OFDM symbol is transmitted. The chip length can be varied in integer numbers in order to achieve more robustness against the delay spread and other channel impairments, where the chip of the CDMA is shared during several OFDM symbols. This parameter may be chosen independently for every FFT frequency or point.

The following equation is for bits/carrier:

Bits/carrier=n*M/(L*chiplength)

where

-   -   n is the constellation number of bits;     -   M is the number of CDMA sequences over the same carrier;     -   L is length of the CDMA sequence; and     -   chiplength is the length of the CDMA chip.

In operation, the serial to parallel converter 220 receives a gigabit incoming bit stream over link 218. The serial to parallel converter 220 also receives the number of virtual carriers, K, from the bit loading memory 210. The number of virtual carriers, K, is calculated based on the total number of CDMA sequences and the number of physical carriers. The serial to parallel converter 220 divides the gigabit incoming bit stream into K carriers. In one example, the number of carriers is 250, which is over 200 MHz. This example also has a low constellation size. This example advantageously is robust against the delay spread, has a relatively low peak-to-average ratio (PAR), and has low complexity for an analog front end and a digital front end.

The modulator 230 then modulates the carriers based on the Modulator(i) input to result in the modulated carrier signals, a_(k). Each a_(k) signal is a point in the constellation. The Modulator(i) input indicates the type of modulation and the constellation size of each carrier. Some examples of the modulation schemes are Binary Phase Shifting Key (BPSK), Quaternary Phase Shift Keying (QPSK), and Differential Phase Shift Keying (DPSK).

The PN generator 215 generates the PN codes, C_(j)(u). The multipliers 235 multiply the modulated carrier signals, a_(k) with the PN codes, C_(j)(u). The summarizer 240 sums up the dot products of the modulated carrier signals, a_(k) and the PN codes, C_(j)(u) based on the M(i) input. The summarizer 240 groups the virtual carriers for each frequency. The M(i) input is the number of CDMA sequences for a frequency. The summarizer 240 generates the X_(N)(u) signals for the physical carriers.

The IFFT 250 then performs an inverse fast fourier transform function on the X_(N)(u) to change from the frequency domain to the time domain. A cyclix prefix insertion block may then append cyclix prefixes to the resulting signal. The resulting signal can then be converted with a digital to analog converter (not shown). The cyclix prefix or guard period may also be not included in the transmitter 200. In other embodiments, FFT can be used to implement the multicarrier modulation on top of the AMC-CDMA. Cordics may also be used instead of FFT to modulate and demodulate each carrier individually.

One advantage of this embodiment in FIG. 2 is that 1 Gbps is easy to achieve with 200 MHz and up to 5 bits/Hz. Another advantage is the low complexity of the CDMA (only need to multiply by 1 or −1) and the FFT due to the small number of carriers and low number of bits and operations. A further advantage is the low peak-to-average ratio because of the low number of bits in the ADC and DAC converter. Also, the transmitter 200 can work below 0 dB of the SNR with a processing gain of more than 10 dB.

FIG. 3 depicts an illustration of a receiver 300 in an embodiment of the invention. The blocks of the receiver 300 may represent functional blocks that can be implemented in circuitry such as digital signal processors and field programmable gate arrays, or alternatively, the blocks of the receiver 300 may represent dedicated circuitry.

The receiver 300 includes a bit loading memory 310, a pseudo noise (PN) generator 315, an analog to digital converter (ADC) 320, a fast Fourier transform (FFT) 340, a frequency to CDMA carrier converter 350, a multiplier 352, summarizers 354, switches 356, a demodulator 360, a parallel to serial converter 370, and a synchronization module 380.

The ADC 320 receives an incoming signal from the transmitter 200 of FIG. 2. The ADC 320 performs an analog to digital conversion on the incoming signal. A cyclix prefix removing block may then remove the cyclix prefixes from the signal. The FFT 340 then performs a fast fourier transform on the signal resulting in X_(N)(u) signals. The frequency to CDMA carrier converter 350 converts the X_(N)(u) signals from frequency to CDMA carriers based on the M(i) input.

The PN generator 315 generates the PN codes, C_(j)(u). The multipliers 352 multiply the carrier signals from the converter 350 with the PN codes, C_(j)(u).The summarizer 354 performs a calculation of

$\frac{1}{L_{K}}{\sum\limits_{{pL}_{K}}^{{({p + 1})}L_{K}}\;.}$

The switch 356 switches the signal resulting in signal ã_(K)(m). The demodulator 360 then demodulates the signals ã_(K)(m) based on the input Modulator(i). Some examples of demodulation use QPSK and Differential Quadrature Phase Shift Keying (DQPSK). The parallel to serial converter 370 then performs a parallel to serial conversion. The synchronization module 380 performs synchronization functions to ensure synchronicity with a clock for the receiver 300.

FIG. 4 depicts a noise power spectrum graph of frequency (in MHz) vs. Power Spectral Density (PSD) (in dBm/Hz) from an embodiment of the invention. FIG. 4 depicts low noise for a channel operating under good conditions.

FIG. 5 depicts a channel response graph of frequency (in kHz) vs. attenuation (in dB) from an embodiment of the invention. The graph in FIG. 5 depicts a line 510 representing a channel under good conditions, a line 520 representing a channel under average conditions, and a line 530 representing a channel under bad conditions. FIGS. 4 and 5 can assist with calculations of signal to noise ratios for channels, which can be used for determining the parameters for AMC-CDMA.

The above description is illustrative and not restrictive. Many variations of the invention will become apparent to those of skill in the art upon review of this disclosure. The scope of the invention should, therefore, be determined not with reference to the above description, but instead should be determined with reference to the appended claims along with their full scope of equivalents. 

1. A system comprising: first circuitry configured to determine a channel performance metric for each of a plurality of carriers, and further configured to determine, for each carrier of the plurality of carriers, at least one parameter selected from the group consisting of a number of CDMA sequences over the carrier, a length of a CDMA sequence, a length of a chip in a CDMA sequence, and a number of bits of a constellation of modulation, at least one of the selected parameters being determined based on the determined channel performance metric for that carrier; modulator circuitry configured to modulate AMC-CDMA signals in each carrier of the plurality of carriers using for each carrier the at least one determined parameter for that carrier; and a coupler configured to couple the modulator circuitry to a wire for transmission of the modulated AMC-CDMA signals over the wire.
 2. The system of claim 1 wherein the channel performance metric comprises a signal-to-noise ratio.
 3. The system of claim 1 wherein the channel performance metric comprises a bit error rate.
 4. The system of claim 1 wherein the coupler comprises a power line connection and the wire comprises a power line.
 5. The system of claim 1 wherein the coupler comprises a coaxial connection and the wire comprises a coaxial cable.
 6. The system of claim 1 wherein the at least one parameter comprises the number of CDMA sequences over the carrier and at least one of a length of a CDMA sequence, a length of a chip in a CDMA sequence, and a number of bits of a constellation of modulation.
 7. The system of claim 6 wherein the at least one parameter further comprises a number of bits of a constellation of modulation.
 8. The system of claim 7 wherein the at least one parameter further comprises a length of a CDMA sequence.
 9. The system of claim 7 wherein the at least one parameter further comprises a length of a chip in a CDMA sequence.
 10. The system of claim 1 further comprising a serial to parallel converter configured to receive a serial signal, convert the serial signal to a parallel signal, and provide the parallel signal to the modulator circuitry.
 11. The system of claim 1 further comprising a PN code generator configured to generate PN codes for the AMC-CDMA signals.
 12. The system of claim 1 further comprising inverse fast Fourier transform (IFFT) circuitry configured to perform IFFT functions on the AMC-CDMA signals.
 13. The system of claim 1 further comprising receiver circuitry configured to receive and decode the AMC-CDMA signals.
 14. A method comprising: determining a channel performance metric for each carrier of a plurality of carriers; determining for each carrier, of the plurality of carriers, at least one parameter from the group consisting of a number of CDMA sequences over the carrier, a length of a CDMA sequence, a length of a chip in a CDMA sequence, and a number of bits of a constellation of modulation, at least one of the determined parameters being determined based on the determined channel performance metric for that carrier; modulating AMC-CDMA signals in each carrier of the plurality of carriers using for each carrier the at least one determined parameter for that carrier; and transmitting the AMC-CDMA signals over a wired connection.
 15. The method of claim 14 wherein the channel performance metric comprises a signal-to-noise ratio.
 16. The method of claim 14 wherein the channel performance metric comprises a bit error rate.
 17. The method of claim 14 wherein the wired connection comprises a power line connection.
 18. The method of claim 14 further comprising generating PN codes for the AMC-CDMA signals.
 19. The method of claim 14 further comprising performing inverse fast Fourier transform (IFFT) functions on the AMC-CDMA signals.
 20. The method of claim 14 further comprising receiving a serial signal and converting the serial signal to a parallel signal. 